package leetcode_贪心;

/**
 * @author yzh
 * @data 2021/3/30 22:07
 * 局部最优：就是每次都跳最大的步数，算出当前最大的覆盖范围
 */
public class _55_跳跃游戏 {
    public static void main(String[] args) {
        int[] nums = {2, 3, 1, 1, 4};
        System.out.println(new _55_跳跃游戏().canJump(nums));
    }

    public boolean canJump(int[] nums) {
        int max = 0;
        for (int i = 0; i < nums.length; i++) {
            max = Math.max(max, i + nums[i]);
        }
        return max >= nums.length;
    }
}
